import time
file1=open("m1_sorted.txt", "r") #открываем файл
a=[]
n=5000
t1=time.time() #первое значение
for i in range(5000):
    a.append(int(file1.readline())) #читам файл
for i in range(n-1): #сортировка методом пузырька
    q=0
    for j in range(n-i-1):
        if a[j]>a[j+1]: 
            a[j], a[j+1] = a[j+1], a[j] 
            q=1
    if q==0:
        break #останавливаем цикл
t2=time.time()#второе значение времени
file1.close()
y=t2-t1 #узнаем затраченнгое время
y*=100

print("m1_sorted", round(y), "millseconds")



file2=open("m2_reverse.txt", "r")#открываем второй файл
f=[]
t3=time.time()#первое значение времени
for i in range(5000):
    f.append(int(file2.readline()))#читаем файл
for i in range(n-1):#сортировка методом пузырька
    h=0
    for j in range(n-i-1):
        if f[j]>f[j+1]:
            f[j], f[j+1] = f[j+1], f[j]
            h=1
    if h==0:
        break#отсанавливаем цикл
t4=time.time()#второе значение времени
file2.close()#закрываем файл
u=(t4-t3)*100
print("m2_reverse",round(u),"milliseconds")#выводим



file3=open("m3_shuffle.txt","r")#открываем файл
g=[]
t5=time.time()#первое значение времени
for i in range(5000):
    g.append(int(file3.readline()))#читаем файл
for i in range(n-1):#сортировка методом пузырька
    k=0
    for j in range(n-i-1):
        if g[j] > g[j+1]:
            g[j],g[j+1] = g[j+1],g[j]
            k=1
    if k==0:
        break#останавоиваем цикл
t6=time.time()#второе значение времени
i=(t6-t5)*100
file3.close()#закрывам файл
print("m3_shuffle",round(i),"milliseconds")
